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12. LÓGICA 


Este cuaderno es uno de los diez nuevos 
títulos que ha elaborado el National 
Council of Teachers of Mathematics, 
los que se suman a la serie de ocho ya 
aparecidos y reimpresos varias veces en 
la versión castellana. 

Como cada uno de los ocho cuadernos 
mencionados, el presente, el doce en la 
colección, ha sido escrito para maestros 
de enseñanza elemental y media, y alum- 
nos de este último ciclo. Comprende la 
exposición del tema Lógica, básico en 
matemáticas. Este tema, como los que 
trata la serie, ahora de dieciocho, se halla 
entre los que el maestro necesita dominar 
paratenerúna comprensión más cabal de 
la matemática que usualmente se enseña 
en esos grados. Cada cuaderno es la 
introducción a un tema, no un tratado 
exhaustivo. 

Los temas escogidos son especialmente 
importantes para aquellos maestros que 
consideran que las experiencias de 
aprendizaje, transmitidas a los niños 
del ciclo elemental, deberían empezar 
por el desarrollo de algunos conceptos 
unificadores básicos en matemáticas, y 
para los alumnos de nivel medio y 
superior que deseen comprender más a 
fondo los conceptos básicos de la 
matemática, tratados en cada uno de 
estos cuadernos. 
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Prólogo 


Este cuaderno es una de las dicz muevas unidades de una serie intro- 
ducida en 1964 por el Consejo Nacional de Profesores de Matemáticas 
(National Council of Teachers of Mathematics: NCTMj. Como los ocho 
primeros cuadernos recibieron tan buena acogida (ya se han reimpreso 
varias veces), se pensó que una extensión de los temas tratados sería con- 
veniente, 

Como los primeros cuadernos (núms. 1 al 8), las nuevas unidades se 
han escrito pensando más bien en los profesores de escuelas primarias que 
en sus alumnos. Cada cuaderno presenta la exposición de un tema básico 
de las matemáticas. Los temas escogidos están entre aquellos con los que 
deben familiarizarse los profesores de primaria para poder tratar con ver- 
dadera comprensión las matemáticas que por lo común se enseñan cn la 
escucla primaria. Los cuadernos presentan una introducción al tema que 
enfocan, no un tratamiento exhaustivo de él; el lector interesado puede 
estudiar estos temas con mayor profundidad en otras publicaciones. 

Los temas se han escogido especialmente con el propósito de proporcio- 
nar material básico a los profesores que crecn que las experiencias de 
aprendizaje que se proporcionan a los niños en sus primeros años escola- 
res deben incluir una introducción sencilla a algunos de los gonceptos uni- 
ficadores centrales de ta matemática. Muchos profesores se han encontrado 
con que su educación profesional no les preparó para la enseñanza de la 
aritmética de un modo acorde con este punto de vista. Los autores tienen 
la esperanza, al igual que la NCTM, de que cesta serie de cuadernos pueda 
ayudar a los profesores, y ciertamente a todas aquellas personas interesadas 
en mejorar la enseñanza de las matemáticas. 

Los primeros títulos son los siguientes : 


Conjuntos 
: Números enteros 


Cuaderno 1 
Cuaderno 2 
Cuaderno 3: Sistemas de numeración para los números enteros 
Cuaderno 4: Algoritmos de las operaciones con números enteros 
Cuaderno 5: Números y sus factores 
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Cuaderno 6: Números racionales 
Cuaderno 7: Sistemas de numeración para los números racionales 
Cuaderno 8: Proposiciones numéricas 


Los nuevos títulos son los siguientes: 


Cuaderno 9: El sistema de los enteros 

Cuaderno 10; El sistema de los números racionales 

Cuaderno 11: El sistema de los números reales 

Cuaderno 12: Lógica 

Cuaderno 13: Gráficas, relaciones y funciones 

Cuaderno 14: Geometría informal 

Cuaderno 15: Medida 

Cuaderno 16: Recopilación, organización e interpretación de datos 
Cuaderno 17: Sugerencias para la resolución de problemas 
Cuaderno 18: Simetría, congruencia y semejanza 


Se sugiere que, de ordinario, los cuadernos se lean en el orden de los 
números que se les han asignado, pues, hasta cierto punto, se ha seguido un 
proceso en espiral para atacar los distintos temas. 

Los nuevos folletos comenzaron a elaborarlos en 1966 los miembros 
escritores de un grupo de verano. Los autores expresan aquí su más sincero 
agradecimiento a las siguientes personas por haber leído parte de los manus- 
critos y por sus cambios de impresiones con los autores durante la prepara- 
ción de los cuadernos: a Joseph M. Trotter, principal de la Escuela de San 
Luis Rey, y a Bonita Trotter, profesora de la Laurel School, ambos del 
Distrito Oceánico de la Union School; a John M. Hoffman, director de la 
Sección de Recursos Educativos de la Comunidad del Departamento de 
Educación del Condado de San Diego; y a James E. Inskeep, Jr., profesor 
de educación en el San Diego State College. Los autores se sienten en deuda 
especialmente con Alice C. Beckenbach por su amplia ayuda en la organi- 
zación y edición del material para varios de los cuadernos. Expresan también 
su más profundo agradecimiento a Elaine Barth y su espléndido grupo de 
mecanógrafos por su excelente trabajo en la preparación del manuscrito. 

El nuevo proyecto, emprendido para proseguir el trabajo del primero, 
lo inició y apadrinó el Comité de Publicaciones Suplementarias de la 
NCTM bajo la presidencia de William Wooton. La NCTM, que propor- 
cionó apoyo financiero, hace ahora público su agradecimiento al grupo de 
autores de la presente extensión de la serie “Tema”. A continuación damos 
sus nombres: 


George Arbogast 
Manuel P. Berri 
Marguerite Brydegaard 
Louis S, Cohen 

Helen L. Curran 
Patricia Davidson 
Walter Fleming 
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Joseph Hashisaki 

Lenore S. John 

David Johnson 

Robert H. Sorgenfrey 

Y. Dean Swift 

William Wooton 

Edwin F. Beckenbach, Coordinador 
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Lógica 


CUADERNO Y 


INTRODUCCIÓN 


La lógica en general, y la lógica simbálica en particular, es el estudio 
sistemático del proceso de cazonamiento preciso. No.£s, sin embargo, un 
sustituto del razonamiento preciso; manipular símbolos, que es uno de los 
procedimientos de la lógica, no es. 6 misma cosa que pensar. Lo que los mé- 


todos de la lógica pueden hacer por nosotros es clarificar nuestros tipos de 


pensamiento, guiarnos en la corrección de nuestros procesos de razonamiento 
y ayudarnos a evitar: errores. 

La finali ógica, simbólica cs la de reducir procedimientos ver- 
hales complicados en simples dispositivos de letras y simbolos. A groso modo, 
podemos comparar esto al uso de los numerales y los signos de la aritmética 
para ayudarnos a simplificar lo que de otro modo sería muy largo e incluiría 
enunciados verbales acerca de los números. Para probar las ventajas de los 
símbolos en aritmética bastará que el lector intente poner los conceptos 
numéricos expresados por (3 + 4) + 5= 12 en palabras. 

Exactamente lo mismo que los números son los elementos básicos de la 
aritmética, las proposiciones simples son _los elementos de la lógica, Comen- 
zamos nuestras experiencias aritméticas con un sencillo conjunto de números 
naturales, (1, 2, 3, ...), y construimos estructuras más complicadas, como, 
por ejemplo, el sistema de los números racionales. Análogamente, comen- 
zamos en lógica con las proposiciones simples, y usamos después éstas para 
formar proposiciones más complicadas. En la lógica aprendemos las reglas 
para la manipulación de las sentencias. 





OPOSICIONES 


... , 


n 


Una proposición simple, llamada a menudo también una proposición 
atómica, es casi exactamente la misma cosa en lógica que en lenguaje común 
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y corriente. Para asegurar una mayor precisión en la lógica, establecemos 
algunas restricciones que no se aplican en la gramática para que puedan 
considerarse aceptables en la lógica. 

Examinemos primero algunas proposiciones simples del lenguaje ordi- 
nario y de las matemáticas. 


Y 1. Lincoln fue el decimosexto presidente de Estados Unidos 
2 ED 
F 3 San Francisco es la capital de California, 
46>?7. 
A 5. Él es profesor. 
6.x>2 
N 7 María está en cl tercer grado. 
8. El rey de Francia tiene el pelo rojo. 


En general, una proposición simple es declarativa, Tiene un sujeto y un 
predicado. No tiene cláusulas componentes unidas por conjunciones como 
y “o” “si... entonces”. 

No vale la pena detenerse demasiado en la definición de simplicidad. 
Por una parte, hay proposiciones simples, y proposiciones, compuestas con 
igual sigmficado: “los hombres buenos son generosos” y “si un hombre es 
bueno, entonces es generoso”; “María y Juan tienen seis años” y “María 
tiene seis años, y Juan tiene seis años”, son ejemplos de ello, Por otra parte, 
a veces es muy difícil estar seguros de la simplicidad. La proposición “él 
es más alto de lo que ella era” tiene dos verbos; pero la conjunción “que” 
no está entre las de la lista de prohibidas (“y”, “o”, “si, .”, entonces”) y la 
proposición es análoga en su forma a “5 > 3”. 

Hay una restricción especial que queda ilustrada por el agrupamiento 
que hicimos en los ejemplos. Las primeras dos proposiciones son verdade- 
ras (V), Enuncian hechos indiscutibles. Las segundas dos son falsas (F). 
Están cn contradicción con hechos indiscutibles, Las dos siguientes son 
abiertas (A). Contienen wn pronombre o una variable y dependen, para 
su verdad o falsedad, de qué es lo que sea lo que sustituya al pronombre 
o variable Las últimas dos no tienen sentido (N) en la forma en que están. 
“María”, siendo nombre propio, no es suficientemente claro. La proposición 
podría perfectamente ser cierta o falsa si se enunciase en un contexto; por 
ejemplo, si fuese parte de la contestación de una madre a la pregunta de 
otra mujer: “¿cuál es el grado que están cursando sus hijos ahora?”. La 
proposición final es realmente una para la que no hay esperanzas, salvo 
que haya habido un cambio súbito en la política francesa entre el tiempo 
en que este libro fue escrito y el tiempo en que el lector lo está leyendo. El 
sujeto de la proposición no es que no esté claro, como el “María” de la pro- 
posición anterior, sino simplemente que no existe, 
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Vamos a exigir que todas las proposiciones simples usadas puedan cla- 
sificarsc como verdaderas o falsas para todo reemplazo permisible de varia- 
bles o pronombres (si es que hay alguno) que se haga. Esta exigencia pide 
que especifiquemos qué nombres pueden usarse para reemplazar los pro- 
nombres o variables; el conjunto de nombres se llama “conjunto de reem- 
plazamientos”. No debe contener términos no apropiados. “El presidente 
Johnson” no puede estar en el conjunto de reemplazamiento para x en la 
proposición 6. El subconjunto del conjunto de reemplazamiento que hace 
cierta una proposición se llama “conjunto de verdad” de la proposición. 
Por ejemplo, el conjunto de reemplazamiento para la proposición 6 podría 
ser el conjunto de los números enteros, y en tal caso el conjunto de verdad 
sería (10, 11, 12, ..). 

Aclaremos lo que se entiende por “capaz de clasificarse como verdadera 
o falsa”. ¿Por qué no ser más directo y exigir que la proposición sea cier- 
ta O falsa después de cualquier reemplazamiento necesario? Hemos visto 
un ejemplo que ilustra la contestación: “María cursa el tercer grado.” 
Ciertamente, es muy difícil clasificar casi cualquier proposición en español 
como cierta o falsa en sus propios méritos, sin ningún contexto. “Tomemos, 
por ejemplo, la proposición 1. ¿Cómo respondería el lector a alguien que 
dijese: “falso; Lincoln es una ciudad de Inglaterra”, o a uno que dijese: 
“¿quién es Lincoln?”, 

Una de las mayores fuentes de discrepancia entre las personas es pre- 
cisamente que no tienen la misma clasificación sobre la verdad o falsedad 
de sus proposiciones simples. Toda la necesaria manipulación lógica del 
mundo no nos salvará si nuestros elementos básicos de construcción son 
defectuosos. En matemáticas, el contexto es usualmente más claro que en la 
conversación casual, pero debemos estar en guardia para aseguramos de tal 
claridad incluso ahí. Proposiciones hechas pensando en los números natu- 
rales (el conjunto (1, 2, 3, ...)) se hacen falsas en términos de enteros 
(el conjunto [..., 73, 72, -L, O, 1, 2, 3, ...)) y viceversa. “El producto de 
dos números es mayor o igual que cualquiera de los factores'” es un enun- 
ciado que será cierto en los números naturales, pero no en los enteros, ya 
que, por ejemplo, 0 x 5 = 0; y el producto resultante no es igual o mayor 
que 5. El enunciado “cuando un número se resta de otro, el resultado es 
un número” es cierto para los enteros; pero no es cierto para los números 
naturales, porque 1 — 5 no tiene sentido en términos de los números na- 
turales. 

Por otra parte, tanto en matemáticas como en literatura tenemes pro- 
posiciones que son ciertas sólo porque decimos que lo son. En matemáticas 
estas proposiciones son definiciones y axiomas. En literatura son los su- 
puestos fundamentales de una obra de ficción. Si el lector se encuentra 
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ante una prueba de falso-verdadero la proposición "Huckleberry Finn era 
un amigo de Tom Sawyex””, el lector la clasificará como verdadera porque 
Mark Twain así la concibió. 

Asi pues, sin meternos más a fondo en la cuestión, supongamos que 
tenemos un conjunto de proposiciones simples que reúnen las condiciones 
establecidas para la clasificación en verdaderas o falsas, Frecuentemente 
usaremos una letra mayúscula para representar una proposición. Por ejem- 
plo, podemos reemplazar la proposición “Lincoln fue el decimosexto pre- 
sidente de Estados Unidos” por la letra “L”. 


Lo) 


Las proposiciones pueden construirse partiendo de otras proposiciones 
y, fundamentalmente, de proposiciones simples o atómicas, asociándolas 
con una lista convenida de conjunciones lógicas. Estas conjunciones son “y”, 
“0”, y “si... entonces”; usamos también “no”, aunque hablando estricta- 
mente no es una conjunción, ya que afecta sólo a una proposición. En 
lógica, estas conjunciones están provistas de un significado preciso de modo 
que el resultado será una proposición compuesta que podrá clasificarse en 
verdadera o falsa, según cuál sea la clasificación de sus componentes. Así 
pues, una vez dada la clasificación de nuestras proposiciones simples (ató- 
micas), nunca perdemos la posibilidad de una clasificación definida, no 
importa cuán compleja sea la proposición estudiada. 


NO 


Comenzamos con “no”, que abreviamos usando el simbolo A. “NE”, 
por tanto, equivale a “Lincoln ro fue el decimosexto presidente de Esta- 
dos Unidos”. Convenimos en que el uso de “no” o “1” actúa para invertir 
la clasificación de la proposición con la que se usa. Expresamos esto como “la 
negación de una proposición verdadera es una falsa, y la negación de una 
proposición falsa es verdadera”. Nótese que la negación de una negación 
nos vuelve a traer sin cambio la clasificación primitiva. La proposición “no 
es cierto que Lincoln no fuera el decimosexto presidente de Estados Uni- 
dos” es igual que “AL” y es un modo enredado de expresar exactamente 
lo mismo que L, 

En español, “no” se coloca de un modo general inmediatamente antes del 
primer elemento verbal de la proposición; en matemáticas, es frecuente 
indicar la negación por el dibujo de una raya que cruza un símbolo. Par- 
tiendo de “x= 3” (lo que leemos “x es igual a 3”) llegamos a “x 43” 
(lo que se lee: “x no es igual a 3”) al negar la primera. 
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eS 


C . . 0, E. 2 669 QS cos 
onsideramos a continuación la conjunción “y”. Si ponemos “y” entre 
dos proposiciones simples, estamos afinmando las dos declaraciones que en 
ellas aparecen. Supongamos que G representa a “x > 5” y que E repre- 
senta “x es par”, con el conjunto de los números naturales como conjunto 
de reemplazamiento. Entonces la proposición “x > 5 y x es par”, que repre- 
sentamos en breve por “Gé E”, es cierta exactamente cuando G y E son 
simultáneamente ciertas, es decir, siempre que x denomine a un número 
que sea a la vez mayor que 5 y par. El conjunto de verdad de G es (6, 7, 
8, 9, 10, ...), y el de E es (2, 4, 6, 8, 10, ...). El de GE es (6, 8, 
10, ...), que consta de los números naturales pares mayores que 5. Aunque 
7 está en el conjunto de verdad de G (7 > 5), no está en el conjunto de 
verdad de G £ E porque 7 no es par. Aunque 4 está en el conjunto de ver- 
dad de E (x es par), no está en el conjunto de verdad de G8: E porque 
no es mayor que 5. 

Para las proposiciones que contienen variables es útil con frecuencia un 
diagrama análogo al de Venn o Euler. (Véase el cuaderno 1: Conjuntos.) 
El lector recordará que un diagrama de Venn es un diagrama tal como el 
que aparece en la figura 1, en el que un conjunto de reemplazamiento, o 





Diagrama de Venn 


FIGURA 1 


universal, U está representado por el interior de un rectángulo y donde uno 
o más subconjuntos están representados por los interiores de otras curvas 
cerradas simples, tales como los círculos que en la figura aparecen. Som- 
breando regiones apropiadas podemos representar la unión o intersección 
de subconjuntos, como se sugiere en la figura 2, en donde el diagrama de la 
iaquierda representa el conjunto cuyos elementos son aquellos que están 
tanto en A como en B, mientras que el diagrama de la derecha representa 
el conjunto cuyos elementos son aquellos que están en A o en B o en ambos. 

La clase de diagrama que deseamos usar es un poco diferente en apa- 
riencia, pero muy análoga en interpretación. Convengamos primero en re- 
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, 


A (NB sombreado A UB sombreado 
FIGURA 2 





presentar el conjunto de reemplazamiento para una variable en una propo- 
sición simple por el interior de un rectángulo (fig. 3). 


Conjunto de reemplaza miento 
para 
una Propoáción simple P 





FIGURA 3 


Como el conjunto de reemplazamiento para la proposición “x* > 5” 
supusimos era el conjunto de todos los números naturales, (1, 2, 3, ...), se 
considera que el interior del rectángulo para esta proposición contiene a 


Le 





Conjunto de reemplazamiento para x en “x > 5”. 


FIGURA 4 


todos los elementos de este conjunto (fig. 4). A continuación, dibujando 
un segmento vertical a través del interior del rectángulo, podemos imaginar 
el conjunto de reemplazamiento separado en dos subconjuntos, uno de los 
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cuales es el conjunto de verdad para x > 5, mientras que el otro es el sub. 
conjunto de los números naturales que no están en este conjunto de verdad. 
Convengamos en usar, Cn este caso, la región a la derccha para el cenjunto 
de verdad, como se sugiere en la figura 5. 


Pro posición Pro posición 
falsa verdadera 


£, 7, 8 


A A 





Conjunto de reemplazariiento para x cn “x > 9" 


FIGURA 5 


También podríamos haber cruzado un segmento divisorio horizontalinen- 
te en el interior de un rectángulo diferente para dividir el conjunto de 
reemplazamiento cn dos conjuntos, uno de los cuales es el conjunto de ver- 
dad para otra proposición. Para ilustrar esto, usemos la proposición “x es 
par” y convengamos en usar la región superior para cl conjunto de verdad, 
según mostramos en la figura 6. 


Pr oposición 
2, 4, 6, 8, verdadera 

Proposición 
1357... falsa 





Conjunto de reemplazamiento para x en “x es par” 
p p 


FIGURA 6 


Como los interiores de los dos rectángulos en las figuras 5 y 6 tepre- 
sentan el mismo conjunto, (1, 2, 3, ...), superpongamos uno sobre el otro 
para obtener el rectángulo que mostramos en la figura 7, 
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zx a 5” “y EN s> 
falso verdad ero 


“x es par'' 
verdadero 


“x es par” 
falso 





Conjunto de recmplazamiento para x en “x > 5 y x es par”, 


FIGURA 7 


Podcines ahora describir los contenides de las cuatro regiones en que este 
rectángulo ha quedado dividido en la forma que aparece en la figura 3. 
Podemos generalizar la idea de los diagramas rectangulares desarrollados 
usando “x > 5” y “y es par”, y aplicarla a cualesquier dos proposiciones 
simples. Para hacer esto tendremos que representar las proposiciones de 





“e > 5 es falso. “x > 5" 0s verdadero. 
“x es par” es verdadero, *x €s par” es verdadero. 


"2 0>5'" es falso. “xv 7> 5” es verdadero. 


“x es par” es falso. “ss es par” es falso. 





FIGURA 8 


alguna manera, así que convengamos en llamar a una de ellas P y a la otra 
Q. Entonces, la negación de P estará representada por 1P (léase “no P”), 
y la negación de Q por Q (léase “no Q”). Nétese que P y 1P nunca son 
ciertas para un mismo reemplazamiento de la variable. Así, “x > 5” y 
“x Y 5” nunca son simultáneamente ciertas. En realidad, la verdad de una 
implica la falsedad de la otra. Cuando x es igual a 2, por ejemplo, 2 >5 
es falsa, pero 2 > 5 es verdadera; mientras que si x es igual a 7, 7 >5 es 
verdadera pero 7 + 5 es falsa. 

Usando los simbolos P, AP, Q y “1Q, podemos representar los conjun- 
tos de verdad de cada una de estas proposiciones por los rectángulos que se 
muestran en la figura 9. 
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q 





FIGURA 9 


Entonces, cuando superponemos, uno de estos rectángulos sobre el otro, los 
conjuntos de verdad de las proposiciones compuestas aparecen como regio- 
nes doblemente sombreadas. En la figura 10, el rectángulo para P, super- 
puesto sobre el rectángulo para Q, muestra el conjunto de verdad para 
la proposicién compuesta PG£ Q. El conjunto de verdad para PRO es la 
intersección de los cemfuntos de verdad jara P y Q. Compárese esto con las 
Áreas que se traslapan en un diagrama «de Venn para la intersección de 
conjuntos A y B (fig, 113. 





Proposición compuesta PS Q Proposicién 4 1 B 
doblemente sombreada 
FIGURA 10 FIGURA 11 


Un diagrama para el conjunto de verdad de una proposición compuesta 
de la formaP8£ AQ se muestra en la forma que aparece en la figura 12. 
Como un ejemplo específico de esta clase de proposición compuesta, consi- 
deremos de nuevo las proposiciones simples “x > 5” y “x es par”, con el 
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Proposición compuesta P € —Q doblemente sombreada 


FIGURA 12 


conjunto de los números maturales como conjunto de reemplazamiento. 
Haga:nos que P desempeñe el papel de “x > 5”; si Q desempeña el papel 
de 'x es par”, entonces “IQ es la proposición “x ne cs par”, Los diagramas 
para los conjuntos de verdad de P y “9Q, tendrían el aspecto, antes de 
superponerlos uno sobre otro, que aparece cn la figura 13. 


jan > 


Si superponemos un rectángulo sobre el otro, producimos la figura 14. 
La región inferior derecha, que está doblemente sombreada, es el conjunto 
de verdad de P£ 30. 


yb p 


MC 





FIGURA 13 
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=P P 





Proposición compuesta P € —1Q doblemente sombreada 


FIGURA 14 


En español hay muchas formas en que la conjunción que representa- 
mos abreviadamente por “8” puede parafrasearse. A veces escribimos “tanto 
P como Q”. Incluso en ocasiones decimos “P pero Q” con el mismo signi- 
ficado lógico que “P y Q” aunque distinto estado de ánimo, Por ejemplo, 
si P representa a “está llovicndo” y Q “me marcho”, la verdad es que ex- 
presamos un sentido de reluctancia o fastidio al decir “está lloviendo, poro 
me marcho”. Este sentido no es aparente en “está lloviendo y me marcho”, 
aunque, desde un punto de vista lógico, ambas expresan lo mismo, 

Si las dos proposiciones simples que se combinan tienen el mismo sujeto, 
puede usarse una construcción relativa o incluso adjetival. Por ejemplo, 
podemos combinar ““x es un número impar” y “x* es un múltiplo de 5” en 
cualesquiera de las siguientes formas: “x es un número impar que es un 
múltiplo de 5”, o “x es un múltiplo impar de 5”. 

Nótese que P£.Q y Q£P tienen la misma clasificación de verdad o 
falsedad. En el lenguaje común puede que exista un ligero cambio de sen- 
tido debido al mayor o menor énfasis, “Me voy, pero está lloviendo” y 
“está lloviendo, pero me voy” tienen una nota característica distinta; pero 
no hay ninguna diferencia en su verdad o falsedad. 

Cuando dos expresiones lógicas coinciden siempre en su clasificación, 
independientemente de casos especiales de sustitución, las llamamos “lógi- 


camente equivalentes”. Así PKQ y Q 8 P son lógicamente equivalentes, 
como lo son también P y “1-A1P, 
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o 


$693 


La conjunción “o” tiene en español dos significados. A uno di ellos 
se le llama el %o exclusivo”? fo disyuntivo, propiamente dicho: y algunas 
veces se enuncia diciendo o uno o el otro, pero no anibos””. Al ntro sieni- 


4 


icado se le llama el “o imetusiva”, fo «listributivo propiamente lablando 
ficad le llama el * J %, fo ddistribulivo propia te liablando) 
y en los decumintos legales se expresa a veces por “yo”. En inatemáticas y 
cn lógica sempre se usa el “o inclusivo”. Los romanos tenían dos palabras 
diferentes para cestos dos distintos significados: aut era cl “o exclusivo” y 
vel era cl “o inclusivo”, En matemáticas, nuestra abreviatura para “o” es 
“Y, lo que nos recuerda al vel. Asi, “P Y Q” significa “P yfo Q”, pero por 
conveniencia se lee “Po Q”. 

El conjunto de verdad de P Y Q es la unión de los conjuntos de verdad 
de P y Q. Es decir, clasificamos a PV Q como verdadero siempre que 
P sea verdadero, o que Q seca verdadero, o que ambos sean verdaderos. Un 
diazmama rectangular para cl cenjunto de verdad de P Y Q se muestra cn 


la figma 15. Toda la región sombreada, que comprende las tres cuartas 


P false P verdadero AP P 
6, 8,10,... EH Q 
verda dero 


1,3,5 7,911,....3 712 





Q 
fa lso 





Prupusicion compuesta PV Q, Proposición compuesta “x > 53 o x es par”, 
sombreada o doblemente sombreada. sombreada o doblemente sombreada. 
FIGURA 15 FIGURA 16 


partes del rectángulo grande, representa el conjunto de verdad. El lector 
debe comparar esta área sombreada con el área sombreada en el diagraiia 
de Venn para la unión de los conjuntos A y B, AU B, en la figura 2 
Pensemos de nuevo, como ejemplo especifico, cn las proposiciones simples 
“yx 2 5% y “x es par”, con el conjunto de los números naturales como con- 
junto de reemplazamiento para x en ambas. El diagrama resultante, mos- 
irando los el:mentes del conjunto de reemplazamiento, aparecería como 
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se mucstra en la fisura 16. Como “x>5 0 xy es par” es cicrto o cuando 
xZ> 5 0 cuando x es par, e cuando ambas cosas ocurren, los únicos números 
del conjunto de rcemplazamierto que no están también en cl conjunto de 
verdad son 1, 3 y 5. 

Exactamente lo mismo que “P£Q” y “QE6P” son lógicamente cqui- 
valentes, también lo sen “P V Q” y “Q V P”. Cuando una de estas propo- 
siciones es cierta, también lo es la otra; y cuando una de las pinposiciones 
es falsa, también la otra lo es. 


ola Dai 


La conjunción básica que nos queda usa las dos palabras “si” ; *enten- 
ces” en su forma habitual, aunque hay muctios modos «de expresar la nustma 
idea, La conjunción se usa con praposicienes simples P y Q para ebtener 
preposiciones compuestas de la forrma “si P, entonces Q”. Como las con- 
secuencias lógicas directas de esta conjunción son más faciles de explicar 
que los problemas verbales asociados con él, comenzaremos Con lo primero. 


P falso P verdadero 


Q verdadero 


Q falso 





Proposición compuesta P > Q, sombreada, 
FIGURA 17 


La conjunción se simbeliza por mudio de una flecha de una sola pun- 
ta, >. Asi, P>0Q se lec “si P, entimes Q”, o, “P implica Q”, El valor 
de verdad asignado a P> Q cs en cierta forma curioso. El rectángule de 
la figura 17 nos muestra este ceomjunto de verdad. El dibujo muestra que 
P=>Q es cierto, excepto cuando P cs cierto y Q falso. Por ejemplo, sea 
P la proposición simple “hace calor”, y sea Q la propesición simple “ne 
marcho”. La proposición compusta P->0Q sería entonces: “si liace calor, 
entonces me marcho”. 
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En una proposición en español, la palabra “entonces” se omite a menudo 
como superflua, la anterior proposición normalmente se enunciaría dicien- 
do “si hace calor, me marcho”. 

¿Cuándo sería falsa esta afirmación? Solamente si el tiempo fuera calu- 
roso y el que habló no se marchase, ¿Pero entonces qué hay cuando hace 
frio? El que habló tendría que tomar de nuevo una decisión. Podría hacer 
lo que quisiera. ¿Significa esto que originalmente mintió cuando dijo “si 
hace calor me marcho”? De ningún modo. Su condición no se verificó, luego 
su afirmación no le obliga a acción alguna, ni positiva ni negativa. Esto 
hace nmienos curioso el hecho de que P > Q se dice que es cierta incluso 
cuando P sea falsa. 

Para ilustrar la variedad casi oscurecedora de designaciones de esta 
conjunción que se usan particularmente en matemáticas, sustituiremos por 
proposiciones numéricas a P y a Q. Usemos para P, al que sc llama ante- 
cedente de la implicación, la proposición “x > 5”; para Q, al que se llama 
consecuente, usemos “x > 4”. Podemos de nuevo considerar cumo conjunto 
de reemplazamiento al conjunto de los números naturales, Nuestro diagrama 
rectangular estándar toma entonces cl aspecto que mostramos en la figu- 
ra 18. El conjunto de verdad para P > Q es todo el conjunto de los núme- 
ros naturales, porque el cuadro inferior derecho del rectángulo total, está 
vacío. No hay ningún número natural para el que “x > 5” sea cierto y 
“x > £” sea falso. 


e > 5» a > 5” 


falso verdadero 


e > 4” 
verdadero 


e >< 4» 
fa'so 





Proposición compuesta (x > 5) > (x > 4). 
FIGURA 18 


He aquí un número de formas en que la idea de P>Q, 0 “x > 5" => 
“x > 4” puede expresarse: 


1. Si x > 5, entonces x > 4. 
2. x >5 implica x > 4. 
3. x > 4 siempre que x >5. 
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4. x >5 es una condición suficiente para que x > 4 
5. * > 4 es una condición necesaria para que x > 5. 
6. Dado que x > 5, entonces se sigue que x > 4. 

ox i>ádsixo 5 

> 5 solamente si x > 4 

9. x > 4 con tal de que x > 5, 


a 
a] 


¿Cuántas de estas expresiones tienen sentido cuando los ejemplos en 
español s= usan, es decir, cuando P es “hace calor” y Q es “me marcho”? 
La verdad es que nunca se dice “hace calor solamente si me marcho”. En- 
sáyese con las otras expresiones. Siempre que aparezca “x 3» 5” ponga- 
mos “hace calor”. En donde veamos “x > +4”, pongamos “me marcho”. 
Algunas neos resultarán en buen castellano, pero otras serán muy extrañas. 


Una vez que tenemos las piezas elementales de.las proposiciones simples 
y el matcrial de las conjunciones, no hay ningún límite teórico para el 
tamaño del edificio que podamos construir, 

Una proposición composición de compuestas muy útil es la (P > Q) € 
(Q >P). Esta proposición es tan común que tiene su propia abreviatura, 
sugerida por las dos flechas de la fórmula. Esta abreviatura cs la flecha 
de punta doble: P«>Q (lo que se lee: “P si y sólo si Q”). 

Consideremos la clasificación de esta proposición en términos de P y Q. 
La proposición P>Q es cierta salvo cuando P es cierta y Q cs falsa; 
Q =P es cierta a menos que Q sea cicrta y P falsa. (Véase la figura 19.) 
Las partes inferior izquierda y supcrior derccha están sombreadas en ambos 


P falso P verdadero P falso P verdadero 


Q verdadero 
Q verdadero 


Q falso 


Q falso 





FIGURA 19 
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diagramas. El diagrama para (P>(Q) «€ (Q >P) se muestra en la fi- 
gura 20. 

La proposición compuesta resulta cierta precisamente cuando las propo- 
siciones simples P y Q son, ambas ciertas o ambas falsas. En matemá- 
ticas, esta proposición Compuesta recibe varios nembres especiales construi- 
dos uniendo algunas de las palabras usadas para P> Q y Q >P. Uno de 
estos, ya antes mencionado, es “Psi y sólo si Q”. Otro, “P es una condk ión 
necesaria y suficiente para Q”. 

Desde luego, P <> Q es lógicamente equivalente a Q <P, de manera 
que podemos intercambiar las dos expresiones, 





Proposición compuesta P<> Q, sombreada. 


FIGURA 20 


Para dar algunes ejemplos matemáticos del uso de esta conjunción, 
recordemos primero algunas definiciones: 


Un triángulo equitátero es un triángulo en el que los tres lados 
son de igual longitud, 

Un triángulo equiángulo es un triángule en el que los tres 
ángulos son de igual medida. 

Un número natural cuadrado es un número natural «ue es 
igual al producto de algún número natural por si mismo: 
25= 5 X 5; es decir, 25 es el cuadrado de 5, 


He aquí dos proposiciones que podemos discutir usando las clefiniciones 
precedentes 
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Un triángulo es equiángulo si y sólo si es equilátero 
Una condición necesaria y suficiente para que un número sea 
par es que su cuadrado sea un múltiplo de 4, 


La frase “si y sólo si” nose usa a mcnudo fuera de las matemáticas, 
Pocas personas dirán en alguna ocasión “voy si y sólo si hace calor”, mien- 
tras que es posible que alguno pueda decir algo como “voy si hace calor, 
pero sólo si hace calor”, 

Otre compucsto que presta buenos servicios se usa culmclo tencinos más 
de una hipótesis y, por tanto, un antecedent» compuesto en ua implica- 
ción. Por ejemplo, a menudo es útil decir cuál es ci conjunto ce reempla- 
zamiento en la proposición básica: “si a y bh son números naturales y a > 1, 
entoneos ía X b1 > bh”. Dividiremos la sentencia en componentes simples, 

A: a es un número natural. 
B: b es un númere natural. 
C:a>1 

Di iaXóoi0>b 

Podemos, entontes, abreviar toda la proposición de esta manera [(4 € 
8) £C]3 D. Este simbolismo podría lecrse “si A, B y C son verdaderos, 
entonces también lo es D”, o bien, “A y B, junto con C, implican D”. Nó- 
tose el doble agrupamiento de los simbolos, Este doble agrupamiento aparece 
porque ninguna de nucstras conjunciones se aplica a más de dos propo- 
siciones a la vez, y las llaves y pruuéntesis están estratéfrricamente situados 


¿ 


para jilontificar cuáles dos se unen en cada caso. Asi, los paréntesis en 
(ARBILEC 


muestran que primero formamos la proposición compuesta A « B y luego la 
proposición compuesta (A £ Bi £ C uniendo A£ B con C, Luego, los pa- 
réntesis en 

MAS B1E£CI>D 


45 


muestran que la proposición ¡A € B) £ ( está unida con D por um “si. 


entonces”. Cuando ovbscrvamos a 
FASBERC]>D. 


puetde pensarse que a medida que escribamos proposiciones más y más com- 
plicadas, es fácil que nos encontremos con muchas «¿dificultades con los 
paréntesis y las llaves. Convengamos en unas cuantas y sencillas reglas que 
clirunarán algunos de los problemas 


1 Una negación, “1, es un simbolo débil. Su influencia cubre sola- 
mente el simbolo o expresión entre paréntesis irmediatamente a su 
derecha. 
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Es decir, “A 8t B se puede usar en vez de (14) € B porque entende- 
mos que “1 va solamente con la A. Análogamente, [714 V B)] >C 
puede simplificarse a la forma (A V B) —> C, porque no podemos con- 
fundir esta última forma por la — [(4 V B) => Cl. 


2. Los simbolos €« y V unen con lo próximo e igualmente. 
3. Los símbolos > y €>, que tienen más fuerza que € y V, son iguales 
en rango. 


(A 8 B) >C puede reemplazarse por A€ B=> C, porque no debemos 
confundir cl último con A8 (B-=>C). Intentemos simplificar algunas ex- 
presiones que aparecerán, en forma simplificada, en dos ejercicios: 


RE (TG). 


No hay necesidad alguna de paréntesis; el simbolo — puede solamente ir 
con G: REIG. 


(TAW)e(AR)joC. 


No hay necesidad de paréntesis alrededor de 31 y AR: (IWEI1R) 
<C. Pero no hay necesidad de ningún paréntesis; la doble flecha sigue 
hasta el principio: 1W8£IR<C. La forma (7 Wé8 71 R) e>C, sin 
embargo, puede que sea más clara. No hay por qué hacer sobreactuar a los 
anteriores convenios; se crearon para ayudar, no para confundir, 
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Teniendo en cuenta las abreviaciones que a continuación se presentan 
para las proposiciones simples, escríbanse las diez proposiciones compuestas 
en nuestro lenguaje cotidiano. El lector ro debe limitarse a insertar simple- 
mente las interpretaciones estándar de las conjunciones a menos que ya sólo 
con eso la expresión suene común y corriente. 


W: Hace calor. 
R: Está lloviendo 
G: Voy. 

C: Viene fél). 


EjexspLo: RN => 7 G. (Proposición en castellano: si está lloviendo, no voy.) 
Il. RETG. 
2. 1C>C, 


3. WR. 
4. WVR. 
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. TIRE TG). 

7 (WER) SC. 

|. (WE R)eC. 
¿(Wv R)>GC. 
((WER)8G) EC. 
-(GVC)IRT(GEC)I. 


DOI 


ha 


Sustituyendo la abreviación por medio de una letra para cada una de 
las proposiciones simples y el símbolo correcto para las conjunciones, escrí- 
banse simbólicamente equivalentes de las proposiciones compuestas: 


E: x es par. 

F: x es un múltiplo de 4. 
G: x>5. 

H: x<3, 


EjempPLo: x es un múltiplo de 4, pero no es mayor que 5, (Proposición en 
símbolos: F8£ — G.) 


11. Si x es un múltiplo de 4, no es menor que 3. 

12. Si x« es mayor que 5, no es menor que 3. 

13. Si x es par, pero no un múltiplo de 4, entonces es o mayor que 5 o me- 
nor que 3, 

14. Para que x sea un múltiplo de 4, x debe ser par. 

15. x+ es par o x* es mayor que 5. 

16. Si x no es par, entonces x no es múltiplo de 4. 

17. Si x no es menor que 3, entonces x es mayor que 3 o x es par. 


Tradúzcase cada una de las siguientes expresiones simbólicas a frases 
en lenguaje común. 


EjemPro: H > 16 (Proposición en castellano: si * es menor que 3, en- 
tonces x no es mayor que 5.) 


18. Ga E. 

19. (EH) =F. 

20. ASHVF=G. 

21. TEKH =>“ FVG. 
22. TÍ(GV E|=>H. 
23 TAE AF. 

24. MER G1> F. 
25. F>"1(G VH). 

26. FV TE=>GVH. 
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erdad de verda 


Aunque los diagramas rectangulares son útiles, son muy complicados 
para analizar la estructura de proposiciones compuestas, [in modelo más 
formal, llamado tabla de verdad, es bastante apropiado para este propósito. 
Si convenimos en que V represente a “verdadero” y que F represente a 
“falso”, entonces todas las posibilidades para los dos elementos de una 
proposición compuesta están incluidas en el conjunto (WV, VE, FV, FF), 


P P 
falso verdadera 


OQ verdadero 


O falso 





Estas Cuatro posibilidades corresponden a las cuatro casillas del diagrama 
En lugar de sombrear, metemos la combinación correspondiente de V y F 
que es el “valor de verdad” de la composición. Podríamos, así, tener el 
diagrama que se ve en la figura 21. Luego, para simplificar éste para las 


proposiciones compuestas PKQ, PV Q y P=>Q nos podríamos limitar a 
mostrar los diagramas como en la figura 22 





P2Q 


FIGURA 22 
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Lo acostumbrado cuando se hacen tablas de verdad, sin embargo, es 
prescindir de los rectángulos totalmente y limitarse a usar una disposición 
en columnas. Las tablas 1 y II son las tablas para las conjunciones básicas. 
Las tablas deben leerse transversalmente, línea por línea. La penúltima línea 





TABLA I TABLA 11 
P e, P 
vV F 

F V 











en la mayor de las tablas nos dice, por ejemplo, que cuando P es falso y 
Q es cierto, entonces P £ Q es falso, pero P V Q y P => Q son ciertos. Como 
un ejemplo de aplicación de esta tabla, podemos hacer que P sea la propo- 
sición simple “Juan come alimentos feculentos” y Q “Juan come demasia- 
do.” Entonces la verdad de las siguientes proposiciones compuestas puede 
determinarse por la tabla II, que tiene los diversos valores de verdad de P 
y Q. 
1, Juan come alimentos feculentos y Juan ceme demasiado. 


2. Juan come alimentos feculentos o Juan ceme demasiado, 
3. Si Juan come alimentos feculentos, entences Juan come demasiado, 


Así pues, si Juan no come alimentos feculentos, pero es cierto que come 
con exceso, entonces, según la tercera linea de la tabla II con P falso y 
Q verdadero, vemos que la proposición | es falsa, la 2 cierta, y la 3 tam- 
bién es cierta. 

Si guardamos a mano cstas tablas básicas o memorizamos su contenido, 
podemos analizar composiciones más complicadas. Por ejemplo, ¿cuál es 
la clasificación de Ai P V Q para las varias clasificaciones de P y Q? Hace- 
mos nuestro trabajo parte por parte como en la tabla 111. 


TABLA HI 
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Primero, escribimos las columnas básicas para P y Q; luego escribimos 
cualesquiera partes de nuestra proposición que pueda calcularse inmediata- 
mente partiendo de ellas, — P en este caso; Q se ha vuelto a escribir para 
tenerla más a mano para el siguiente paso, que es AP V Q. Para acabar 
este paso, observamos las diversas combinaciones posibles de los dos elemen- 
tos. Son, en orden, FV, FF, VV, VF. Recordemos ahora el significado de 
“vy”, Una composición con Y es cierta si al menos uno de los componentes 
es cierto. Luego escribimos V sobre todas las líneas de la última columna 
excepto en la segunda, a la que marcamos con F, 

Compárese la tabla para AP V Q con la mbla para P > Q. Son idénti- 
<as. Es decir, P> Q y AP V Q son lógicamente equivalentes. Esto explica 
por qué en ocasiones se dice, por ejemplo, “o ella no viene a la reunión, o 
no voy yo” en lugar de “si ella viene a la reunión, entonces yo no voy”, 
cuando queremos decir que al menos uno de nosotros no va a ir hajo nun- 
guna circunstancia. 

Probemos con una composición un poco más difícil: 13 (PV AQ), 
por medio del método que se ilustra en las tablas IV a VIL 

1. Fórmense las columnas básicas, como en la tabla IV: 


TABLA IV 





2. Calcúlense los elementos más simples de la proposición partiendo 
de las columnas básicas, como en la tabla V: 


TABLA V 





3. Partiendo de estas columnas, podemos calcular PV “0, en la 
tabla VÍ 
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TABLA VI 





4. Finalmente, ya estamos listos para calcular la tabla para 1(73P 
V 70), en la tabla VII Nos basta con invertir los valores de la 
última columna de la tabla VI. 


TABLA VII 





IP 12 | =(1Pv 19: 


Esta es la misma que la columna para P 8: Q. Tendremos que profundizar 
un poco más para encontrar un ejemplo en castellano de esto, pero es con- 
cebible (aunque improbable) que alguien pueda decir “no es cierto que no 
quiera a Juan o no quiero a María”, en lugar de “quiero a Juan y quiero 
a María”, 

Los últimos dos ejemplos muestran que realmente no necesitamos cuatro 
conectivos básicos. Podríamos haber comenzado con “51” y “VW” y haber 
definido la proposición P>Q como 1PVOQ y la proposición P8£ Q 
como A(1PV 0). Pero realmente nada se gana con este proceder, 
puesto que todos sentimos que “>” e “£:” son exactamente igual de básicas 
que “VW”, Lo cierto es que es posible escoger **”'"* y cualquiera de las con- 
junciones básicas y definir los restantes dos conectivos en los términos de 
nuestra elección. (En realidad, todos los cuatro conectivos básicos, %, é2, 
V, y >, pueden definirse en términos del solo conectivo “no ambos... 
y...”, y también todos los cuatro pueden definirse en términos del selo 
conectivo “Mm... ni...”.) 

Ensayemos una aplicación más de las tablas de valores. Piénsese en las 
siguientes dos proposiciones: 

1. Si nieva esta semana y me llega mi cheque, voy a esquiar este fin de semana, 


2. Si nieva esta semana, entonces, si mi cheque lega, voy a esquiar este fin 
de semana. 
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¿Hay alguna diferencia en su sentida? Pasemos a comprobarlo. Defi- 
namos P, Q y R como sigue: 


P: Esta semana nieva, 

Q: Mi cheque llega. 

R: Voy a esquiar este fin de semana. 
Entonces, la proposición 1 es (P£KQ)=>R, y la 2,P>(Q=>R). Ahora 
tenemos ocho posibles combinaciones de V y F para P, Q y R. La tabla de 
verdad para la proposicién 1 se muestra en la tabla VIIT. En la última 
columna, da única F' está en la línea en que P K£ Q es cierto y R cs falso. 


TABLA VII 


IPXQ0)>R 





La tabla 1X es la tabla de verdad para la proposición 2. Si ahora com- 
paramos las columnas finales de las tablas VIII y IX, las encontramos 
absolutamente idénticas, de donde tenemos que concluir que las dos propo- 
siciones son lógicamente equivalentes, 


TABLA IX 
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Grupo de ejercicios 2 


Hágase una tabla «le verdad para cada una de las siguientes proposi- 


ciones. 

1. PE(Q VR). 2 IPRQUER, 

2. PV (Q€R). 6. PEÍQER). 

3.PV(QVR). 7 IPRQV IPER. 

4. (PVOQ)IVR. 8 ¡PVQIK¡PVR), 

9. ¿Cuáles de entre las proposiciones ] a la $ son lógicamente equivalentes? 


Equivalentes lógicos; tautologías 


Los símbolos lógicos £ y V están estrechamente relacionados a los sim- 
bolos de conjuncién NM y U, respectivamente. (Véase el cuaderno 1: Con- 
juntes.) Si P y Q son proposiciones abiertas en la variable x, con conjuntos 
de verdad f/ y q, respectivamente, entonces vemos que 


el conjunto de verdad de PE Q es p NM q, 


el conjunto de verdad de PV Q es p U q. 


No debe sorprendernos, por tanto, que el álgebra de € y V sea paralela 
al álgebra de A y U, con la que es posible que el lector esté más familia- 
rizado. En realidad, pueden verificarse mediante las tablas de verdad (y se 
ha hecho ya, si el lector resolvió los ejercicios 1 a 9 del grupo de ejerci- 
cios 2) los siguientes hechos acerca de proposiciones lógicamente equiva- 
lentes. Usamos el símbolo = para expresar “es lógicamente equivalente a”. 
(Las proposiciones correspondientes de la teoria de conjuntos resultarán al 
reemplazar tres proposiciones, por ejemplo, P, Q y R, por sus respectivos 
conjuntos de verdad, f, q y rt. Desde luego, £ y V serán de nuevo reempla- 
zados por M y U, respectivamente, y == deberá interpretarse como deno- 
tando igualdad entre conjuntos. En lo que a conjuntos se refierc, los re- 
sultados pueden entenderse mejor si dibujamos diagramas de Venn.1 


P8 Q =Q € P? propiedades conmutativas 
PVOQO=QVPf$de8 y V 
PRE (Q6R)=(P8 Q% € R) propiedades asociativas 
PV(QUVRiI=(PV Q) VRÍSde € y V 


Recordando cstas últimas equivalencias, podemos prescindir de más pa- 
réntesis y escribir simplemente PRQ8GR, PVQVR. 
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Nótese que en esta álgebra hay dos propiedades distributivas: 


PV (Q€R)=(P V Q) 4 (P V R)) propiedades distributivas 
PK (QV R)=(PRQ) V a do Vel 


Dos equivalencias útiles más se comprobaron ya en la sección prece- 
dente: 


(PKQ)>R=P=>(Q= R); 
P>Q= TIPVOQ. 


Para las igualdades correspondientes en la teoría de conjuntos, debemos 
reemplazar “—»* por el símbolo de inclusión de conjuntos “E”, y “2” por 
el símbolo de complermento “-”, 

Un tipo de proposición que es más útil que lo que a primera vista pa- 
rece es la “tautología”. Una tautología es una proposición que es cierta 
para todos los posibles valores de verdad que se asignen, 

He aquí dos con un solo componente básico: P >P y PV TP. Éstas 
dos no dejan de sermnos familiares en el lenguaje común y corriente, ya Que 
frecuentemente se oyen “perlas” tautológicas tales como “si esa es la forma 
de hacerlo, esa es la forma de hacerlo” y “o es verdad o no es verdad”. 

La tautología PV “1P, tiene un nombre especial, Se llama “ley del 
medio excluso'”, porque nos dice que una proposición simple debe siempre 
o ser verdadera o ser falsa. No hay términos medios en lógica. 

Una forma de construir una tautología consiste en tomar dos enuncia- 
dos equivalentes y conectarlos con una flecha doble o sencilla, como por 
ejemplo, en (P>Q% e (1PV Q). 

He aquí otras dos tautologías útiles: 


Q>(P=Q) 
=P=>(P>Q). 


Pueden comprobarse por los valores de verdad en las tablas X y XI. 
Como puede ver el lector. la columna final en cada una de las tablas sólo 


TABLA X 

| e ]r-2f2-(P-0 
viv [| v] v 
vir | Fm] ov 
HALA Y 
Fir | v] yv 
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TABLA XI 


P =P P=Q [PP 0 


contiene letras V. Significa esto que las proposiciones compuestas Q —> (P 
>0Q) y TIP= (P-> Q) son ciertas, independientemente de cuáles sean 
los valores de verdad de las proposiciones simples P y Q. 

Las tautologías ocupan un lugar bien definido en el razonamiento lógico. 
Pueden insertarse en cualquier punto de un argumento, con cualesquiera 
proposiciones lógicamente admisibles en lugar de los símbolos. Siempre que 
en el curso de una discusión alguien dice, “bien, o esto es así, o no lo es, no 
puedes suponer las dos cosas a un tiempo”, ese alguien está realmente 
usando dos tautologias: PV Py "UMPE AP), 


Grupo de ejercicios 3 


Muéstrese que cada proposición es una tautología, 


1. P> (1P->0Q). 3. IP>(PE0Q). 
2. (PQ) >P. 4. (PRQ)>(PV OQ). 


REGLAS DE INFERENCIA 


Ya estamos preparados para que camience a trabajar nuestra argumen- 
tación simbólica, comprobando métodos de deducción tanto en las mate- 
máticas como en otros campos. 

La situación típica es ésta: se nos dan algunas proposiciones, simples 
o compuestas, Estas las aceptamos. Debe suponerse que son ciertas. Quere- 
mos llegar partiendo de ellas, nuestras premisas, a una conclusión mediante 
un argumento lógico, Para hacer esto, podemos usar nuestras premisas y 
tautologías, junto con las reglas de inferencia que estudiaremos ahora, 

Por simplicidad vamos a limitar nuestra atención a la deducción estric- 
tamente lógica. Por ejemplo, no será permisible en nuestro trabajo inferir 
de la premisa x = 5 la conclusión de que x + 1 = 6, Esta conclusión es de 
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naturaleza aritmética y exige su propio y uxtenso desarrolle lógico, Si necc- 
sitamos tales resultados, tendremos que presentarlos como premisas extra, 


Modus ponens 


También se emplea para denominar a este argumento la expresión más 
larga modws ponendo ponens, lo que en latín quiere decir “el mútodo de 
obtención (la consecuencia) inediante la aserción (del antecedente)”. He 
aquí un ejemplo: “si está lloviendo, entonces estoy en casa. Está lloviendo. 
Lucgo estoy en casa”. Hay dos premisas: una cs una implicación; la otra 
es el antecedente de la implicación. El resultado, o conclusión, es el conse- 
cuente de la implicación. El argumento sc abrevia como sigue: 

Implicación: P>0Q 
Antecedente: P 


Cenclusión: Q 


Nótese que el argumento del modus ponens está asociado a una tautología, 
a saber, una que tiene la forma lógica [¡P=>Q18P]=>0Q, y que, por 
tanto, no depende de la verdad o falsedad de P, Q o P=> Q para que sea 
válido, 
Naturalmente, si hay algo equivocado en las premisas, podemos llegar 
a una conclusión falsa; pero esto no invalida el argumento en sí, que mecá- 
nicamente nos presenta el consecuente cuando do alimentamos con la im- 
plicación y su antecedente, 
En un argurnento del tipo modus fronens simple, la conclusión es cvi- 
dente de inmediato cuando se dan las premisas. Ensayemos otros des; 
e) Six» 5, entonces x? > 25 
Dado que x > 5 
Conclusión: 12 > 25 


b) Es difícil nadar cuando hiwyy mucho oleaje. 
Dado Que hav mucho oleaje. 
Conclusión: Es dificil nadar. 


Hav que estar seguro de cue una de las premisas es el antecedente 
Sustituir el consecuente y derivar el antecedente es una manera equivo- 
cada de razonamiento. No puede decirse, por ejemplo, “es difícil nadar 
cuando has mucho olcaje. Es difícil nadar. Lurgo, hay mucho oleaje”. La 
verdad de la situación posiblemente se deba a que el mar está en calina, 
pcro hay muchos tiburones. 

En la práctica el argumento modus porens se usa en argumentos más 
complicados. en una o más etapas. Ántes de proseguir, establezcamos algu- 
nas de las reglas de la argumentación. 
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1 Cualquier premisa puede usarse en cualquier etapa de la argumen- 
tación. Al presentar esquemas de formas de argumentación, indica- 
remos el uso de una premisa por “Pr”. 

2. Cualquier tautología puede usarse en cualquier lugar en un argu- 
mento. Indicaremos el uso de una tautología por “T”. 

3. Un equivalente lógico de cualquier enunciado pucde sustituirse por 
el enunciado cn una derivación. Si estamos sustituyendo un equi- 
valente lógico de un enunciado señalado por 5 en nuestra deriva- 
ción, escribimos '“L 5”. 

4, Cuando se usa el modus fonens, por ejemplo, sobre los enunciados, 
2 y 3 (que desdt luego deben estar en forma correctaj, escribiremos 
“MP 2, 3”. 


La tabla XII enumera estos simbolos, junto con sus significados. No hay 
por qué intentar memorizar todo esto, porque si el significado de uno de 
estos símbolos no es claro, siempre podremos acudir a esta tabla, Para ver 
por qué se usan estos símbolos, consideremos un simple argumento tanto 
con símbolos como sin ellos. Consideremos la afirmación: “si llueve estaré 
en casa, Si estoy en casa, me perderé el concierto. Está lloviendo, Por tanto, 
me perderé el concierto”. 


TABLA XII 


Simbulo | Significado 


Pr Esta propesición es cierta porque su- 
ponemos que es cierta. 

T Esta propesición es cierta porque es 
una tautología, y las tautologías siem- 
pre son ciertas. 

L 3 Esta proposición es cierta porque es 
lógicamente equivalente a la prepo- 
sición 3, 


MP 6, 8 | Esta propusición es cierta porque es- 


tames aplicando medus ponens a las 
proposiciuncs 6 y 8 








A 


Lo que ahora queremos hacer es establecer que si todas las cosas acerca 
de llover y permanecer en casa son ciertas, entonces ha de ser verdadero que 


perderé el concierto. Comenzaremes enumerando aqueilas cosas que supo. 
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nemos son ciertas. Primero, hagamos un convenio acerca de denomina- 
ciones de los distintos enunciados, 


R representa a “está lloviendo” o “llueve”, 
H representa a “estaré en casa”, 
C representa a “me perderé el concierto”, 


Lleguemos, a continuación, hasta el asunto de perder el concierto. Ha- 
remos esto a través de una serie de pasos cnumerando algunas proposiciones 
ciertas y las razones por las que son ciertas, 


1. R>H. Este enunciado es cierto porque suponemos que cs cierto. 

2. H>C, Este enunciado es cierto porque suponemos que es cierto. 

3. R. Este* enunciado es cierto porque suponemos que es cierto. 

4. H. Este enunciado es cierto porque estamos aplicando el 
modus ponens a los enunciados 1 y 3. 

3. C. Este enunciado es cierto porque estamos aplicando el 


modus ponens a los enunciados 2 y 4. 


He aquí ahora la misma argumentación usando los símbolos de la tabla 
XIL 


1. R>H. Pr 
2. H>C, Pr 
3. R. Pr 
4. H. MP 1,3 
dE MP 2, 4 


En ambas formas los pasos hacen posible desarrollar una derivación 
lógica formal de la verdad de C, dada la veracidad de R>H,H=>CyR. 

He aquí otro ejemplo, éste relativo a los números naturales, 

“Six >3 y x< 5, entonces x = 4. Dado que x > 3 es cierto y que 
x < 5 es cierto, entonces x = 4 debe ser cierto.” 

En este caso, estamos suponiendo que es cierto que si x es un número 
natural mayor que 3 y menor que 5, entonces x debe ser 4, Estamos tam- 
bién suponiendo que x es mayor que 3 y menor que 5, Queremos llegar a la 
conclusión que x* es 4. Empleemos estos símbolos: 


A: x>3. 
B: x<5. 
C:ox=4, 


Aquí está la argumentación, 


l. (48 B) >C. Pr 
2. A. Pr 
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3. B. Pr 

4. A>(B>C). L 1 (Véase esto en la tabla.) 
5. B>C. MP 4, 2 

6. C. MP 5, 3 


El lector debe examinar algunas veces este ejemplo hasta estar seguro 
de que sigue perfectamente toda la argumentación. En el paso 4, sustituimos 
la proposición compuesta A=>(B => C) por la proposición compuesta 
(48€ B) =C, y justificamos la sustitución en base a que estas dos propo- 
siciones son lógicamente equivalentes. Si no son lógicamente equivalentes, 
el argumento queda ahí mismo completamente deshecho, desde luego; pero 
si el lector vuelve a leer la página 40, encontrará que usamos las tablas de 
verdad para establecer esta equivalencia lógica. Aunque ninguno de los 
ejemplos de esta sección ha hecho uso de la regla 2 sobre tautologías, vere- 
mos cómo usamos tal regla un poco más adelante. Se incluyó aquí para dar 
una presentación completa. 


Grupo de ejercicios 4 


Dígase si cada una de las conclusiones es o no válida empleando el modus 
ponens. 


l, Si nieva, entonces iré a esquiar. Nieva. Luego iré a esquiar. 

2. Si nieva, entonces iré a esquiar. No nieva. Luego no iré a esquiar. 

3. Si me caigo de una escalera, me heriré. Estoy herido. Luego me caí de 
una escalera. 

4. Si voy de tiendas, compraré un sombrero. Compraré un vestido azul si 
compro un sombrero. Voy de tiendas, Luego compro un vestido azul. 

5. Manifiéstese la argumentación que pruebe que la conclusión en el ejerci- 
cio 1 es válida, 

6. Proporciónese la argumentación que pruebe que la conclusión del ejer- 
cicio 4 es válida. 


Modusiellsos 


El nombre más largo para esta regla es el de modus tollendo tollens, el 
método de negar (el antecedente) mediante la negación (del consecuente). 
Imaginémonos la siguiente situación: un muchacho está viendo televi- 
sión. Oye que su padre dice, “si llueve, me quedaré en casa”. Poco después, 
cuando su programa termina, mira en una y otra habitación y descubre 
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que su padre se ha ido. Sin mirar al exterior, se dice a sí mismo, “Juego, 
después de todo, no llovió”. 
Podríamos describir la situación mediante el uso de símbolos en la for- 
ma que sigue: 
R: Llueve. 
H:  Permaneceré en casa. 


Implicación: R=>H 
Observación: 3H 
Conclusión: R 


El esquema formalizado presenta, pues, dos premisas. Una es una im- 
plicación. La otra es la negación del consecuente de la implicación. La 
conclusión es la negación del antecedente. El argumento se abrevia como 
sigue: 

P>0 
219 
por tanto: 1P 


Esta argumentación está íntimamente relacionada con el modus ponens. 
Consideremos la tabla de verdad para 1Q => 7P. (Véase la tabla XIII.) 


TABLA XIIM 





Pero esta es exactamente la tabla para P=>Q (pág. 31). Por tanto, 
P=>Q y 710 "P son lógicamente equivalentes, y podría procederse a 
una derivación formal como sigue: 


1. PQ. Pr 

Z2y O! Pr 

3, IQ=> TP. E 1 
4 =UP. MP 3, 2 


Acerca de esta nueva forma, podemos decir que el modus tollens nos 
ahorra dos pasos al precio de tener que recordar otra regla de inferencia, 
Nosotros adoptaremos aquí el modus tollenms como un tipo de argumento y 
lo representaremos en las derivaciones formales por “MT”. 
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Ensayemos una ligera variación del modus tollens. Un profesor dice: 


“si no termina su proyecto, le daré una calificación baja”. El estudiante 
obtiene una buena calificación. De donde concluimos que terminó su pro- 
yecto. Usando simbolos, el razonamiento es el que sigue: 


P: El estudiante termina su proyecto, 
G: El profesor le da una calificación baja. 


Il. AP>C. Pr 
25.6. Pr 

Sa MPa, MT 1,2 
4 P. Ll 3 


La anterior derivación nos muestra el resultado de tener un antece- 


dente que era ya una negación. La primera conclusión es una negación 
doble. La reemplazamos, como lógicamente equivalente, por el enunciado 
directo. 


Grupo de ejercicios 5 


Dígase, por medio del uso del modus tollens, si cada una de las conclu- 


siones es o no correcta. 


1, 


Si voy a Nueva York, viajaré en avión, 


Estoy viajando en avión. 
Por tanto, no estoy yendo a Nueva York. 


Si no me corto el pelo, entonces me quedaré en casa. 


Voy a la iglesia. 
Por tanto, me corté el pelo. 


Si estoy enfermo, entonces ño voy a trabajar. 


No estoy enfer3no. 
Luecgo estoy en el trabajo. 


Si no estoy enfermo, entonces no tomaré mi medicina, 


Tomo mi medicina. 
Luego estoy enfermo. 


Pruébese la validez de la conclusión del ejercicio 1. 


Pruébese la validez de la conclusión del ejercicio 2, 
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COMO.CONSIRLIR NUESTRAS LRQRIAS REGLAS 
DEJNESRENCIA 


Hay muchas otras de las llamadas reglas. Sería cansadísimo presentarlas 
todas; e incluso si lo hiciésemos, siempre podría encontrarse una argumen- 
tación que pareciera válida, pero que aparentemente usara otra regla, 

Si en una argumentación se usa una 1egla que el lector no ha visto, 
ensaye los siguientes pasos: 


1. Compruébese que el argumento realmente trabaja con enunciados o 
proposiciones como unidades. La operación aritmética no está aquí 
bajo estudio. Además, las manipulaciones que implican pertenencia 
a un conjunto o inclusión entre conjuntos todavía no se han visto, 
(Sócrates es un hombre; todos los hombres son mortales; luego Só- 
crates es mortal. Formalmente esto es análogo a: Sócrates € hom- 
bres. Hombres C mortales. Luego, Sócrates E mortales). 


2. Escríbase a continuación el modelo de la inferencia. 


3. Compruébese si la argumentación se pondrá o no por medio de una 
equivalencia lógica directamente en forma MP o MT. 


4. Compruébese si se puede introducir una tautología o no, que puéda 
poner el argumento en forma más estándar. 


Veamos algunos ejemplos. Supongamos que tenemos P € Q y queremos 
usar ambos, P y Q, como premisas separadas o sólo una de ellas, diga- 
mos P, por sí misma. Deseamos esta inferencia: PE Q es cierto, luego P es 
cierto, En símbolos 

PEQ 
P 


Podemos ahora decirnos, “naturalmente, si sabemos que P y Q son, ambas 
verdaderas, ciertamente sabemos que P lo es”. Las palabras “naturalmente” 
y “ciertamente” sugieren una tautología en el resto del enunciado: “si tanto 
P como Q, entonces P””; es decir, (P8€ Q) =P. Es fácil comprobar que, 
ciertamente, esto es una tautología. Ya tenemos ahora todo listo: 


1. P£Q. Pr 
2. (P£Q) =P. T 
3. P, MP 2, 1 


Esto es suficiente para mostrar lo que queremos decir al afinnmar que 
se pueden construir reglas propias de inferencia sin necesidad de hacer una 
argumentación formal al respecto. 


PRUEBA CONDICIONAL 


He aquí dos ejemplos más, 


a) Hoy es viernes o sábado, 
No es sábado, 
Luego es viernes. 
El esquema es 


PVQ 
D 


P 


b) Si aquí llueve, entonces está nevando en las montañas. 


Si nieva en las montañas, entonces voy a ir a esquiar. 
Luego, si llueve aquí, entonces voy a esquiar, 


El esquema es 


P>0Q 
Q>or 
P>R 
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Hágase el esquema de cada uno de los siguientes argumentos: 


l, Si llueve, entonces no iré a la playa. 
Estoy en la playa. 
Luego no está lloviendo. 


2. Si no le gustan los perros, no le gustan los perros pachones. 
Le gustan los perros pachones. 
Luego le gustan los perros. 


3. ¿Es válida la conclusión del ejercicio 1? 


4. ¿Es válida la conclusión del ejercicio 2? 


45 


He aquí una muestra de argumentación deliberadamente complicada: 
Si el comité adopta el plan A, entonces, si el gobernador asiste, se cambiará 
la ley. O la comisión de carreteras no puede funcionar o se debe adoptar el 
plan A. El gobernador asiste. Por tanto, si la comisión de carreteras puede 


funcionar, se cambiará la ley. 
Recurramos a los símbolos: 
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El comité adopta el plan A. 

El gebernador agíste. 

Sc cambiará la ley. 

La comisión de carreteras puede funcionar. 


S50*> 


La marcha del argrimento es la siguiente: 
A>(GoL) 
e, ' 
por tanto: H>=>L 


¿Cómo tenemos que derivar la conclusión de las premisas? Parece que 
se presentan obstáculos, porque la única cosa obvia por hacer es reemplazar 
“HV A por la proposición lógicamente equivalente H >A4 (véase la 
página 32), y H no aparece en ninguna parte entre las premisas. Supon- 
gamos que nos limitamos a añadir H a las prermisas y, para ahorrarnos una 
etapa formal, sigamos adelante y reemplacemos 2H V Á por H >4. 


Ls Edi Pr 
2. A>(G>L). Pr 
3. H> A. Pr 
4. G. Pr 
Di A MP 3,1 
6. GoL. MP 2,5 
Es MP 6, 4 


Al añadir H a la lista de las presunciones, probamos L. Es decir, dadas 
las premisas y suponiendo también H, deducimos £. ¿Pero cuál es la dife- 
rencia entre el último enunciado y decir que, dadas las premisas, H implica 
L? Esencialmente xinguna. Cuando hacemos un enunciado come “o la 
comisión de carrederas no puede funcionar o debr adoptarse el plan A”, es 
decir, AH V A, la hipótesis de que es posible que funcione la comisión de 
carreteras (H) está implícita. Si no fuese este cl caso, la premisa (3H 
V A) se podría reemplazar simplemente por 71H, ya que la verdad o 
falsedad de A sería irrelevante: la adopción del plan A no tendría entonces 
relación alguna con el funcionamiento de la comisión de carreteras. 

Para formalizar todo esto, adoptemos la siguiente regla. (Puede pro- 
barse partiendo de las reglas anteriores, pero no haremos esto aquí.) 


Regla de la prueba condicional: si una proposición Q puede 
deducirse de un conjunto de premisas y una premisa particu- 
lar P, entonces P > Q puede deducirse de las otras premisas 
solas. 
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Así pues, si queremos probar una implicación, es una práctica estándar 
añadir a las premisas el antecedente de la implicación, y tratar de deducir 
de todo ello el consecuente. 

Como regla general, para construir una prueba formai verificando o 
corrigiendo una argumentación, se comienza por escribir las premisas, Se 
ponen en forma de implicaciones, apartando formas como P 8 R para enu- 
merar los compontntes separadamente. Si ci resultado a probar tienc la 
forma de una inmplicación, agréguese su antecedente a las premisas. Intén- 
tese derivar a continuación el consecuente por MP y MT, 

Probemos con otro ejemplo bastante complejo: si el testigo está diciendo 
la verdad, Sam tiene un alibi. O el testigo está diciendo la verdad o hay una 
conspiración. Si hay una conspiración, Juan está complicado. Si Sam tiene 
un alibí, Jorge es inocente. Luego, si Juan no está implicado, Jorge es 
inocente. 

¿Todo claro? Quizá no, así es que vaxnos a dejar a un lado las palabras 
y a meter los símbolos. Entonces podremos ver con claridad, 


W: El testigo está diciendo la verdad, 
S: Sam tiene un alibi, 

C: Hay una conspiración, 

J: Juan está complicado. 

G: Jorge es inocente. 


La forma del argumento, es la siguiente: 


W=s 
Wvc 
Co] 
Ss >G 
NAJ]>G 


Recmplacemos ahora W V C por WC, de acuerdo con nuestro sis- 
tema estándar, y agreguemos “1 ] a las premisas. 


Le TE Pr 

2. W>S. Pr 

3. IW>C. Pr 

4 C>] Pr 
5.S5>G. Pr 

6. HE MT 4, 1 
7. W. MT 3.6 
8. W. E: 

9. $. MP 2, 8 
10. G. MP 5, 9 
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Hemos derivado el consecuente G de la premisa 1] y las otras premisas. 


Esto es lo que necesitábamos. 
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1. Encuéntrense los errores en la siguiente derivación, 


LL A=B. Pr 6 31D. MT 5, 4 
2. CVD. Pr 7. D. 1% 6 
3.D> “TB. Pr 8. TB. MP 3, 7 
4. C. Pr 9. “A. MT 1, 8 
5. C> AD. L Aa 


2, Corríjanse los errores en la derivación del ejercicio 1 y léguese después 
a la misme conclusión, 


Degasiones, contrarrecíprocas yA recíprocas 


Excepto cuando estábamos haciendo cambios fozmales en las pruebas, 
no hemos discutido en detalle los problemas que se presentan al negar ex- 
presiones compuestas, es decir, expresiones tales como P£Q, PVQ y 


66,1) $ nm? 


P > Q. Comencemos con “y” y “o”. Consideremos la afirmación 
Pedro vendrá y Quintín vendrá. 


Podría pensarse que negar esto es simplemente cuestión de negar ambas 
proposiciones simples: 


Pedro no vendrá y Quintín no vendrá, 
Pero si sometemos estas proposiciones a las evaluaciones de una tabla de 


verdad, obtenemos la tabla XIV. 


TABLA XIV 





P: Pedro vendrá. —P: Pedro no vendrá. 
Q: Quintín vendrá, 70: Quintín no vendrá. 
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Al observar las columnas 3 y 6 es posible que nos sorprenda encontrar que 
PE Q y TIPE TQ están muy lejos de ser negaciones la una de la otra. 
Para que P £ Q sea cierta, tanto P como Q deben ser ciertas. Si P o Q, una 
cualquiera de ellas, es falsa (1P V AQ), entonces PK Q es falsa. Lo 
anterior nos conduce a someter a la prueba de las tablas de verdad a P£ Q 
y APV TQ. (Véase la tabla XV.) 


TABLA XV 





Si, como antes, inspeccionamos las columnas 3 y 6, en esta ocasión encon- 
tramos las F en vez de las V, y las V en vez de las F exactamente en los 
sitios adecuados, de forma que la equivalencia lógica de 1(P 8 Q) y TIPV 
710 es un hecho. 

Esto nos lleva a pensar que como 


T(PE£Q)= “PV TQ, 


podría ser que el esquema fuera el mismo para la negación de una compo- 


«_»” 


sición con “o”. Es decir, podría ser que 
T(PVQ)="Peg8TQ, 
Un ejemplo de esto sería 


No es cierto que o Pedro vendrá o Quintín vendrá, 


Pedro no vendrá y Quintín no vendrá. 


La tabla de verdad para estas proposiciones se muestra en la tabla XVI. 


TABLA XVI 
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Como al comparar las columnas 3 y 6 encontramos siempre las V en lugar 
de las F y las F en lugar de las V, nuestra sospecha resultó correcta. La 
negación de PV Q es AP£ TQ. 

Las proposiciones de equivalencia lógica, 


=(PVQ)="P8 70, 


7 (P£0)==PV 70, 


se llaman leyes de De Morgan. El proceso de obtención de estas equiva- 
lencias puede resumirse en esta forma: 


7] 66.) 


Para negar una expresión con “y” u “o”, se niegan ambos 
componentes y se cambia la conjunción; es decir, se niegan 


«sr sE) 


ambos componentes y huego se reemplaza “y” por “o”, y “o 


6. ,») 


por “y”, 
Consideremos a continuación esta proposición: 
Si Pedro viniera, Quintín vendría. 
¿Cuál de entre las siguientes es la negación correcta? 


1. Si Pedro viniera, Quintín no vendría. 

2. Si Pedro no viniera. entonces vendría Quintín, 

3. Si Pedro no viniera, entonces no vendría Quintín, 
4, Si Quintín viniera, entonces Pedro no vendría. 
5. Pedro vendrá, pero Quintín no vendrá, 


Lo que queremos obtener es la negación de P > Q. Recuérdese que P > Q 
=>"PVO. Luego T(P>0)=(3P VQ). Apliquemos ahora las 
leyes de De Morgan: 


—(P>0) = 3 (TPVQO)=72P8K7Q=P8T0Q. 


Y esta es la proposición 5, 

¿Qué hay de equivocado en la proposición 1, P>1Q? Véanse las 
tablas XVII y XVIII que tienen los valores de verdad para cada proposi- 
ción. Las filas correspondientes a lo que sucede cuando Pedro no vendrá 
producen valores de verdad distintos en las columnas finales de las tablas, 


TABLA XVII TABLA XVIII 
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Consideremos aún otro par de proposiciones: 


Si Pedro viniera, Quintín vendría, 


Si Quintín nt> viniera, entonces Pedre no vendria. 


Una tiene la forma P>Q; la otra, la forma 21Q=>"“1P. ¿En quí 
difieren en valor? Comparémoslas escribiéndolas ambas en la forma “o”: 


P>Q=PVQ. 
230>2>1P="71QV TIP=QV "TP. 


Pero Y es conmutativa, y Q V 1P="1P V Q, luego 
P>0Q="7Q>2 "1P. 


Cuando nos sea conveniente, es permisible dar la vuelta a cualquier 
implicación si negamos cada componente. Mencionamos esta equivalencia 
cuando mostramos que el MT es derivable del MP. Es en sí de considerable 
importancia. A 1Q=>"1P se le llama contrarreciproca de P->Q. Es 
frecuente el caso en que una de las dos expresiones parecerá más eviden- 
te o expresará una idea mejor que la otra, aunque las dos son lógicamente 
equivalentes. Un caso extremo de diferencia en el modo aparece cuando 
formamos la contrarrecíproca de “si llueve, permanezco en casa”. La con- 
trarreciproca lógicamente equivalente es “si no permanezco en casa, no 
llueve”. 

Hay otra proposición estrechamente relacionada con P=>Q. Es su 
recíproca, Q =P. Nótese que Q >P no es ni la negación de P>Q, ni 
tampoco es equivalente a ella. Quizás los diagramas rectangulares de la fi- 
gura 23 puedan darnos la imagen más clara de la situación. 

Hay dos rectángulos en que los valores no concuerdan y dos rectángulos 
en que sí concuerdan. 








P>0Q Q>P 
FIGURA 23 
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Formemos las recíprocas de las siguientes tres proposiciones: 


kt. Si un número es un múltiplo de 4, entonces es un múltiplo de 2 
2. Si llueve, me quedaré en casa 
3, Six < y, entonces y > £. 


Se tiene: 


1, *Si un número es un múltiplo de 2, entonces es un múltiplo de 4 
2. * Si me quedo en casa, Jloverá 
3. *Sip>x, entonces x< y. 


La observación de que los valores de verdad de las proposiciones (11 y 
(1%) y de las proposiciones (2) y (2*) son diferentes [ aunque los valores 
para (3) y (3*) son iguales), nos dice que, en general, nunca debemos 
me7< lar una proposición y su recíproca, aunque haya casos, como sucede 
en la proposición (3), en donde ello no importe. 

Resumamos la situación: 


Implicación: P=>0Q 

Contrarreciproca: 1Q => 7P (lógicamente equivalente a P--> Q) 
Reciproca: Q>oP (no lágicamente equivalente a P> Q) 
Negación: PE£7Q 
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Formúlese la negación de cada una de las siguientes proposiciones. 


Si voy al centro, me compraré un sombrero nuevo. 
Voy a comer y al teatro. 

Voy a ir a la playa o a la montaña. 

Si no me doy prisa, llegaré tarde. 

Juan irá si voy yo. 


mp ps 


Formúdense las recíprecas de: 


6. La implicación del ejercicio 1. 
7. La implicación del ejercicio 4. 
8. La implicación del ejercicio 5. 


LOGICA DE PREDICADOS 
Oo e isados 
Hasta el momento, hemos venido usando como unidades básicas en nues- 
tras construcciones a las proposiciones. Para seguir más adelante, debemos 
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llegar al interior mismo de estas proposiciones. Consideremos los siguientes 
argumentos sencillos: 


Todos los números naturales son mayores que 0. 
El número 3 es un número natural, 

Luego 3 es mayor que 0, 

Ningún perro tiene seis patas. 

Rover es un perro, 

Luego Rover no tiene seis patas. 


No hay nada que pueda hacerse con estos argumentos desde un punto 
de vista simbólico porque no podemos encontrar ninguna de las conjuncio- 
nes, ni “y”, ni “o”, ni “si ... entonces”. No podemos, por tanto, formali- 
zarlos, Desde un punto de vista formal, cada una de las tres proposiciones 
de cada argumento es una proposición atómica. Las proposiciones están 
relacionadas, pero la relación se encuentra dentro de las proposiciones. 

Hasta este momento ha sido posible explicar las palabras y las estruc- 
turas de las proposiciones en este estudio comparando su uso con usos 
análogos del idioma español. Pero de ahora en adelante debemos en ocasio- 
nes usar definiciones que tienen significado solamente en la lógica simbó- 
lica. Para los propésitos de la lógica, definimos término como significando 
un nombre propio u otra palabra que especifique un objeto definido único. 
Los términos en los argumentos anteriores son “Rover”, “3” y “0”, 

La forma habitual de describir un predicado es la de decir que es algo 
que puede ser el resto de una proposición simple que tiene un término como 
sujeto. (Los predicados que aparecen en los ejemplos son “es un número 
natural”; “es mayor que 0”; “no tiene seis patas”, y “es un perro”. Nótese 
que no hemos incluido “son mayores que 0” y “tienen scis patas”, pues 
estas proposiciones tienen sujetos plurales que no son “términos” según la 
definición anterior.) 

Nótese, sin embargo, que uno de estos predicados contiene un término. 
Cuando esto sucede, es a veces conveniente cambiar nuestra descripción 
para permitir que un predicado sea la parte de una proposición que se 
convierte en una proposición simple al insertar uno e más términos en los 
lugares adecuados: “el hombre [término] ama”, “x [término] es mayor 
que 5 [término]”, y así por el estilo. 

Necesitamos usar predicados simbólicamente. Usaremos una letra ma- 
yúscula para representar un predicado. Cuando queramos mostrar cuántos 
términos pueden estar implicados, pondremos letras minúsculas tales como 
x o y a su derecha, Si C representa a “es un número natura)”, entonces 
escribiremos Cx por “x es un número natural”, Si G representa a “es mayor 
que”, entonces escribiremos Gxy por “x es mayor que y”. En la tabla XIX 
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aparece una breve lista de algunos ejemplos de este simbolismo que usare- 
mos en las páginas que siguen. 


TABLA XIX 













Predicado 


y 
término 





Predicado Significado Significado 












x Cs un número natural 
x es mayor que y 
Bernardo corre de prisa 
y es mayor que cero 

x es un perro 

x tiene seis patas 


es un número natural 
es mayor que 

corre de prisa 

es mayor que cero 

es un perro 

tiene seis patas 





PONIA 





Nótese que los nombres comunes y las descripciones, como distintos de fos 
nombres propios, forman parte de los predicados, Un predicado puede 
tener o no tales nombres comunes. “Bernardo corre de prisa” tiene “corre 
de prisa” como predicado. 

Al simbolizar proposiciones, usaremos con frecuencia letras minúsculas 
para representar a los términos. Por ejemplo, sí R representa “corre da 
prisa”, podríamos poner b por Bernardo, y abroviar la sentencia escribiendo 
Rb. Siempre guardaremos a x, y y 2 para uso general, sin embargo, y nunca 
las usaremos como términos particulares. Si en alguna ocasión tuviésemos 
una proposición, por ejemplo, “Jerjes corre de prisa” encontraríamos alguna 
letra. por ejemplo, e, para representar a “Jerjes”, y escribiríamos: Re, 
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Usando letras mayúsculas apropiadas por los predicados y letras 1ni- 
núsculas por los términos, simbolicese cada una de las siguientes propo- 
siciones: 

Ll xes igual a y. 

2. Rover tiene cuatro patas. 
3. Bonita da leche. 

4. Pussy bebc* leche. 
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“Podavía no estamos completamente preparados para simbolizar los ar. 
gumentos con los que comenzamos. Necesitamos algo acerca de “todos los 
números naturales son mayores que cero” y de “ningún perro tiene seis 


patas”. 
Vayamos tan lejos como podamos con las siguientes frases y términos. 


C: es un número natural 
Z: es mayor que cero 
D: es un perro 

L: tiene seis patas 

r 

t: 


Rover 
3 


Lo que ahora necesitarnos es alguna forma de decir “todos los números 
naturales son mayores que cero” y “ningún perro tiene seis patas”. En tér- 
minos de nuestra estructura simbólica el procedimiento más claro sería 
convertir estas proposiciones en algo como 


Para todo x, six es un número natural, entonces x es mayor que cero. 
Para todo y, si y es un perro, entonces y no tiene seis patas. 


La razón para esta aparentemente oscura locución es que necesita- 
mos solamente un símbolo más y con él sólo ya seremos capaces de resumir los 
argumentos simbólicamente. Usaremos el símbolo (Y x) para cualesquiera 
de las siguientes expresiones: 

Para todo x 
Para cada x 
Todo x 
Todo 


Reconsideremos nuestros dos argumentos en forma simbólica: 


(Y 0) (Cx>Zx) 
Ct 


(vy) (Dy > Ly) 
Dr 


Er" 





Estos parecen, excepto por un detalle de menor cuantía, exactamente 
como el ya familiar modus fponens. Entraremos en detalle después de 
una corta discusión sobre el uso de (Y x). 

Debe quedar absolutamente claro hasta qué punto el simbolo (Y x), al 
que se llama “cuantificador universal”, ejerce influencia sobre una propo- 
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sición compuesta. Si omitiésemos los paréntesis y escribiésemos (Y 1) Cx => 
Zx, deberíamos entender algo como esto: “si todo x es un número natural, 
entonces x es mayor que cero”. Por tanto, para obtener lo que realmente 
queremos decir, debemos poner Cx —> Zx entre paréntesis: (Y x) (Cx->Zx). 

Nunca debemos usar variables que se presten a confusión. Una forma 
de evitar esto es tener en cada situación una letra diferente para cada dife- 
rente categoría o tipo de objetos y para cada término, 

Esto nos lleva a otra regla que necesitaremos. 


Regla de instanciación: en cualquier proposición precedida de 
un cuantificador universal, la variable indicada por el cuanti- 
ficador puede reemplazarse en toda la proposición por cual- 
quier término. 


Indicaremos el uso de la regla de instanciación por “IT”. 


L (Von (Cxr>oZx). Pr 

2. Ct. Pr 

3. Ct>Zt. I 1 
4. Zt. MP 3, 2 
l. (y (Dy>o Ly). Pr 

2. Dr. Pr 

3. Dr> TLr. 1 1 
4, “L£r. MP 3, 2 


En otras palabras, nuestro nuevo sistema es exactamente nuestro viejo 
sistema, una vez que prescindimos del cuantificador universal al reemplazar 
la variable por un térrnino adecuado. Naturalmente, tenemos que elegir ci 
término adecuado con cuidado; no sería de gran ayuda que al final termi- 
násemos con una proposición como: “si 3 es un perro, entonces 3 no tiene 
seis patas”, 


Grupo de ejercicios 10 


Escríbase la forma simbólica de cada uno de los siguientes argumentos, 


1. Todos los gatos tienen bigotes. 
Tobías es un gato. 
Luego, Tobías ticne bigotes, 


2. Todos los sábados duermo hasta mediodía, 
Hoy es sábado, 
Luego hoy dormiré hasta mediodía. 
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3. Todas las balandras tienen velas. 
“Espuma” es una balandra. 
Luego “Espuma” tiene velas. 


4. Todo hombre fue niño alguna ve». 
El señor García es un hombre. 
Luego cl señor García fue niño alguna vez. 


5. Escríbase una prueba completa de la forma simbólica para el ejercicio 1. 


6. Escríbase una prueba completa de ja forma simbólica para el ejercicio 3, 


Deaación e xisicania 


Debemos tener sumo cuidado con el uso de los negativos eu conexión 
con los cuantificadores. Consideremos, por ejemplo, estas proposiciones: 


1. No todos los hombres son locos, 
24 Ningún hombre es un loco. 


La proposición (1) es, evidentemente, la negación directa de la propo- 
sición “todos los hombres son locos”. Si alguien dice “todos los hombres 
sen locos”, esperamos que se niegue tal afirmación diciendo “no, no todos”, 
o, “no, algunos hombres no son locos”. 

La otra proposición es diferente. Ántes de buscar cuál es su negación 
podemos primero escribir de nuevo la proposición como “todos los hombres 
son no locos”. Esto es confuso, Si viéscmmos la proposición aislada, no sabría- 
mos si era equivalente a la proposición (1) o a la proposición (2). Es esta 
una razón más para ser cuidadosos, Ensayemos ahora en esta forma: “todo 
hombre no es un loco”. Para propósitos simbólicos, escribimos esto como: 
“*para todo x, si x es un hombre, entonces x no es un loco”. Es decir, coloca- 
mos la negación en el consecuente de una implicación, 

Podríamos haberla puesto en una forma diferente teniendo la misma 
connotación lógica: “para todo x, no es el caso que x sea a la vez un hom- 
bre y un loco”. En símbolos (Y x1( (Mx € Fx)), como puede ver el lector 
en la tabla XX. 


TABLA XX 





58 LOGICA DE PREDICADOS 


¿Qué hay acerca de (VWx)(1(Mx=>Fx))? Se leerá más fácilmente 
esto si recordamos la forma de negar una implicación: Y x(Mx € =1 Fx). 
“Todo es un hombre pero no un loco”. Esto no es en absoluto lo que tenía- 
mos ¿in mente. ¿Cómo decimos: “algunos hombres son locos”? Negamos la 
proposición “ningún hombre es un loco”: 

7 (Yi (Mx > Fx) o “T(WVx (Mx 8 Fx)). 
La combinación simbólica “1 (Y x) A recibe un símbolo especial 3 (x) que 
se lee de cualesquiera de las siguientes maneras: 


Hay un x tal que, 
Existe un x tal que, 
Para algún x, 


o una equivalente. Por ejemplo, 
(3x) (Mx 8 Fx) 


se lee “hay una x que es a la vez un hombre y un loco”, o “para alguna 
x, xesa la vez un hombre y un loco”, o “algunos hombres son locos”. 
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Escríbanse las proposiciones en español que son las negaciones de las 
siguientes: 


Todos los gatos son blancos. 


. 


Algunos gatos son blancos. 
Ningún gato es blanco. 
Ningún gato es no blanco. 


Usando símbolos convenientes, exprésese cada una de las anteriores 
> 
proposiciones y su negación. 


DE RN 


o0Do—— 





Para lecturas posteriores 
Entre los varios libros valiosos que tratan el tema que aquí hemos 
introducido, uno es el deal ao lides de Patrick 
Suppes y Shirley Hill (segunda edición; Boston: Ginn 4 Co,, 1966). 
Este libro de 271 páginas puede adquirirse en Ginn and Company, 
Statler Building, Back Bay P. O. 191, Boston, Massachusetts 02117. 


RESPUESTAS A LOS EJERCICIOS 


Grupo de ejercicios 1 (pág. 28) 


l, Llueve y no me voy. 
2. Si no viene, yo voy. 
3. Cuando hace calor, llueve. 
4. O hace calor o llueve, 
5. No es el caso de que llueva y no vaya yo. (Mejor: o no está lloviendo 
o voy.) 
6. El está viniendo si ni hace calor ni llueve y solamente en ese caso, 
7. El está viniendo sí ni hace calor ni llueve y solamente en caso de que 
ambas cosas sucedan. 
8. Yo voy si hace calor o si no llueve. 
9. Hace calor y llueve; yo voy, pero él viene, 
10. O yo voy, o él viene, pero no ambas cosas, 
Ml. F=1H. 
12. G>1H. 
13. (E TF) =>(GVH). 
144. FE. 
15. EVGC. 
16. MESATF. 
Y. AH>GVE. 
18. x es mayor que 5 y xes par. 
19. Si no ocurre que x es par y x es menor que 3, entonces x es un múl. 
tiplo de 4. 
20. Si x no es menor que 3 o x es un múltiplo de 4, entonces x es mayor 
que 5. 
21. Si x no es par y x es menor que 3, entonces x no es un múltiplo de 
4 o x es mayor que 5. 
22. Sino ocurre que x sea mayor que 5 o que x no sea par, entonces x es 
menor que 3. 
23. x noes menor que 3 y x noes un múltiplo de 4. 
24. Si no ocurre que x es par y que y es mayor que 5, entonces x no es un 
múltiplo de 4. 
25. Si x es un múltiplo de 4, entonces no ocurre que x Sea mayor que 5 
o que x sea menor que $. 
26. Si x es un múltiplo de 4 o x no cs par, entonces x es mayor que 5 o x 


no es menor que 3. 
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Grupo de ejercicios 2 (pág. 35) 


Si las tablas básicas se ordenan en la misma forma que las tablas que 
preceden inmediatamente al conjunto de ejercicios, los resultados son: 






































P£Q | 1430) 
0 


ALS 1. € 1 
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Grupo de ejercicios 4 (pág. 41) 


1. Sí 

2. No 
3. 
4 
5 


No 


Si 
. S: nieva; G: esquiaré, 


1 S=G. 
Deo Se 
3. G. 


- $: voy de compras; H: 


azul. 


1. S>H, 
2, H>0D. 


Rp om 
py 


Pr 
Pr 
MP 1, 2 


compraré un sombrero; D: compraré un traje 


Pr 
Pr 
Pr 
MP 1,3 
MP 2, 4 


Grupo de ejercicios 5 (pág. 43) 


1. 


2. Sí 
3. No 
4. 
5 


Sí 
Sí 


1. N=P, 
ZE MR: 
3: TIVA 


. N: voya Nueva York; P: viajo en aeroplano. 


Pr 
Pr 
MT 


H: me pelo; S: me quedo en casa. 


1. AH>S. 
22 


Br 
Pr 
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Se EPR MT 1, 2 
4. H. L 3 


Grupo de ejercicios 6 (pág. 45) 
1. PS>=Q 
Q 


-—» 


2. AP>70 


Q 
P 


3. Sí 
4. Sí 


Grupo de ejercicios 7 (pág. 48) 
1. Los pasos 5 y 6 son equivocados. 


2. Lo siguiente es correcto: 


1. AB. Pr 
2.CVD. Pr 

3. D>_B. Pr 

4 O, Pr 

5. 1C=D. L 2 
6. D. MP 5, 4 
7. TB. MP 3, 6 
8. JA. MT 1, 7 


Grupo de ejercicios 8 (pág. 52) 

1. Voy al centro, pero no me compraré un sombrero nuevo. 
2. O no voy a comer, o no voy al teatro, 

3. No voy a la playa, y no voy a la montaña. 

4 


. No me estoy dando prisa, pero no llegaré tarde. 


SD A 
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Yo no voy, pero Juan no va. 
Si compro un sombrero nuevo, iré al centro, 
Si llego tarde, no me daré prisa. 


Si Juan va, yo iré. 


Grupo de ejercicios 9 (pág. 54) 


1. 


2 
3. 
4. 


E: es igual a; Exy. 
. F: tiene cuatro patas; Fr. 

M: daleche; Mb. 
. D: bebe leche; Dp, 
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1. 


C: es un gato; W: tiene bigotes; £: Tobias, 


(Vx) (Cx->Wx) 
Ct 
We 


S: es sábado; N: es un día en que duermo hasta el mediodía; £: hoy. 





(Vx) (Sx>Nx) 
St 
Ni 


S: es una balandra; A: tiene velas; s: “Espuma”, 


(V x) (Sx > Hx) 
Ss 
Hs 


M: es un hombre; B: fue niño; s: el señor García. 


(V x) (Mx => Bx) 
Ms 
Bs 


1. (VWx)(Cx=>Wx). Pr 

2, Ct, Pr 

3. Ct => Wt. I 1 
4. We. MP 3, 2 
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l. (Vx) (Sx >Hx). Pr 

2. Ss. Pr 

3. Ss >Hs. I 1 
4. Hs, MP 3, 2 


Grupo de ejercicios 11 (pág. 58) 


1. 


o ES 


Algunos gatos no son blancos. 

Todos los gatos no son blancos; o, ningún gato es blanco. 
Algunos gatos son blancos. 

Algunos gatos no son blancos. 


Cx: xes un gato; Wx: x es blanco. 


(1) (WA(Cx =>Wx), (3x1(Cx 8 “1Wx). 
(2) (3x3 (Cx8Wx), (V x) (Cx > 7 Wx). 
(3) (VW (Cx > Wx), (3 x) (Cx € Wx). 

(4) (VoO([(T1Wx=>=Cx) (30(Cx8€7Wx). 


Esta obra terminó d e imPrimivse el día 20 de junio 
de 1972, en tos talleres de O//set Rebosán, S. A. 
Zacahuilzco No. 40, Col. Portales, México, D. F- 


Se tirarón 2.000 ejemplares 
mdssobrantes de reposición 


(National Council of Teachers of 
Mathematics) que esta serie de cuader- 
nos pueda auxiliar tanto a los maestros 
en su Cátedra, como a los alumnos en su 
aprendizaje. 


Títulos que componen esta colección: 
1. Conjuntos 
2. Números enteros 
3. Sistemas de numeración para los 
números enteros 
4. Algoritmos de las operaciones con 
números enteros 
5. Números y sus factores 
6. Números racionales 
7, Sistemas de numeración para los 
números racionales 
8. Proposiciones numéricas 
9. El sistema de los enteros 
10. El sistema de los números 
racionales 
11. El sistema de los números reales 
12. Lógica 
13, Gráficas, relaciones y funciones 
14, Geometría informal 
15. Medida 
16. Recopilación, organización e 
interpretación de datos 
17. Sugerencias para resolver problemas 
18. Simetría, congruencia y semejanza 


OTRO TÍTULO 


Manual de lógica para 
estudiantes de matemáticas 
tonzalo Zubieta Russi 


Es una valiosa ayuda para la mejor comprensión 
del lenguaje matemático. Ofrece a loa estudiantes 
de matemáticas, el material que necesitan sobre 
técnicas de orden lógico del manejo del lenguaje 
matemático, €] empleo de métodos eficaces de 
razong miento, etc., ya que muchne de laa dificul: 
tedes con que tropiezan ae deben a la fáltu de 
femiliaridad con todos estos factores. 


